|3/pK7S . 10/031662 
S ^rgS7 2S59 6 ^' WRBCMPeW' 16 JAN 2002 

I hereby certify that on the date indicated above, this paper or o,r*R t p^t t om 

fee was deposited with the U S Postal Service & that it was u^^KirixuiN 
addressed for delivery to the Assistant Commissioner for 
Patents, Washington, DC 20231 by "Exp ress MajLPost Office 
to Addressee" service. ^Z^^\3^r 

FILTER CIRCUIT 

Name (Print) Signature 

TECHNICAL FIELD 

The present invention relates to a matched filter 
circuit, and in particular , to a matched filter circuit, 
which is preferably suitable for the initial cell search 
of Wideband Code Division Multiple Access (W-CDMA) 
communication system. 
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BACKGROUND ART 

In recent years, a Wideband Code Division Multiple 
Access (W-CDMA) communication system has attracted 
interest in a mobile communication field. The W-CDMA 
communication system uses a matched filter circuit for 
anti-spreading processing of the initial cell search 
or the like. The matched filter circuit carries out 
a high-speed sum of product operation with respect to 
a large capacity data; for this reason, in general, the 
circuit scale becomes large, and power is much consumed. 
This is a fatal problem for portable terminals in the 
mobile communication field. 

In order to solve the problem, at the conference 
"TDocSMG2 UMTS LI 427/98 : ETSI STC SMG2 UMTS Layer 1 Expert 
Group" conducted on October 14 to 16, 1998, Stockholm 
in Sweden, the SIEMENSE Company has published XX A New 
correlation sequence for the Primary Synchronization 
Code with good correlation properties and low detector 
complexity". At the same time, the SIEMENSE Company 



1 



has proposed "Fast correlation of hierarchical 
correlation sequence"- This proposal suggests a 
possibility such that the matched filter circuit is made 
into a small scale. 
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For example, a cycle mxn sequence S(i) shown in 
the Table is generated by multiplication of sequence 
XI (cycle n) and sequence X2 (cycle m) ♦ A correlation 
operation using the sequence S(i) as a spreading code 
is expressed by the following equation (1), and further, 
is substituted for a product of two correlation 
operations as shown in the following equations (2) and 
(3) . In this case, in the equations (1) to (3) , P(k) 
is correlation output, r (i+ k) is a reception signal and 
Ps (k' ) is a partial correlation. 
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Equation (2) 
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Equation (3) 
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However, conventionally, there has no existence 
of matched filter circuit, which can realize the "fast 
correlation of hierarchical correlation sequence". 



DISCLOSURE OF THE INVENTION 

The present invention has been proposed in order 
to solve the conventional problem* Therefore, an object 
of the present invention is to provide a matched filter 
circuit, which has a small scale, and can save power 
consumption based on "fast correlation of hierarchical 
H= correlation sequence". 

m 

m The present invention provides a matched filter 

hi 

1 circuit, characterized by including: a first sum and 

product arithmetic unit having: m switches, each 

!z connected with a reception signal in parallel and 

01 

□ sequentially outputting each of m reception signals (m 

qj 

is a natural number of 2 or more) ; hold circuits, each 
connected to an output of each switch and holding the 
output of each switch; multipliers, each multiplying 
the output of each hold circuit by each value circularly 
supplied of a first sequence of which length is m; and 
an adder adding outputs of the multipliers; and a second 
sum and product arithmetic unit operating the sum of 
product of each output of the first sum and product 
arithmetic unit and each value of a second sequence of 
which length is n (n is a natural number of 2 or more) . 

Further, the present invention provides a matched 
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filter circuit, characterized by including: a first sum 
and product arithmetic unit operating the sum of product 
of each reception signal and each value of a first 
sequence of which length is m (m is a natural number 
of 2 or more) ; and 

a second sum and product arithmetic unit having: 
n hold circuit groups, each sequentially holding and 
outputting each output of the first sum and product 
arithmetic unit, and thereby, outputting n signals (n 
is a natural number of 2 or more) as a whole; multipliers 
multiplying the output of each hold circuit by each value 
circularly supplied of a second sequence of which length 
is n; and an adder adding outputs of the multipliers. 
Hereby, a matched filter circuit has a small scale and 
can save its power consumption based on xx hierarchical 
correlation sequence"' . 

Further, each of the hold circuit groups 
sequentially holds continuous m outputs of the first 
sum and product arithmetic unit, and thereby, the sum 
of product operation is carried out with respect to the 
result of the sum of product operation by a simple 
configuration . 

Further, each of the hold circuit groups includes: 
m switches, each connected with the output of the first 
sum and product arithmetic unit in parallel and 
sequentially outputting each of m outputs; hold circuits, 
each connected to an output of each switch and holding 
an output of each switch; and a multiplexer selectively 
outputting any one of the outputs of the hold circuits . 
By doing so, it is possible to constitute the hold circuit 
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group with a simple configuration. 

Further, the hold circuits are register circuits 
or memory circuits, and thereby, it is possible to 
constitute the hold circuit with a simple configuration. 

Further, each of the hold circuit groups is a memory 
circuit, and read/write of the memory circuit is carried 
out in a manner that in mxn cycles, read and write are 
alternately carried out in m periods, and in mx(n-l) 
periods other than above, only read is carried out. By 
doing so, it is possible to properly control an operation 
timing of the memory circuit . 

This invention is based upon the priority of 
Japanese Patent Application 2000-143925, and includes 



01 the entire contents described in the specification 

ry 

and/or drawings of the-mentioned application. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing apre-stage section 
of a matched filter circuit according to a first 
embodiment of the present invention; 

Fig. 2 is a block diagram showing a shift register 
for generating clock signals of hold circuits shown in 
Fig. 1; 

Fig. 3 is a block diagram showing a shift register 
for generating multipliers of multiplier circuits shown 
in Fig. 1; 

Fig. 4 is a block diagram showing an after-stage 
section of the matched filter circuit according to the 
first embodiment of the present invention; 
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Fig. 5 is a block diagram showing a shift register 
for generating clock signals of hold circuits shown in 
Fig. 4; 

Fig. 6 is a block diagram showing a shift register 
for generating multipliers of multiplier circuits shown 
in Fig. 4; 

Fig. 7 is a timing chart showing each clock of the 
shift registers shown in Fig. 2, Fig. 3, Fig. 5 and Fig. 
6; 

Fig. 8 is a timing chart showing each clock of the 
hold circuits shown in Fig. 1; 

Fig. 9 is a timing chart showing each clock of the 
hold circuits shown in Fig. 4; 

Fig. 10 is a timing chart showing a control signal 
of multiplexer shown in Fig. 4; 

Fig. 11 is a timing chart showing each multiplier 
of the multiplier circuits shown in Fig. 1; 

Fig. 12 is a timing chart showing each multiplier 
of the multiplier circuits shown in Fig. 4; 

Fig. 13 is a block diagram showing an after-stage 
section of a matched filter circuit according to a second 
embodiment of the present invention; and 

Fig. 14 is a timing chart of the after-stage section 
in Fig. 13. 

DESCRIPTION OF REFERENCE NUMERALS 
SW11 to SWlm, SW411 to SW4nm: switch 
Hll to Him, H411 to H4nm: hold circuit 
H21 to H2n: hold circuit group 

Mil to Mlm, M21 to M2n, MUL13, MUL15 : multiplier circuit 



ADD1, ADD2 : adder circuit 

dll to dim, d21 to d2n: multiplier 

MEM1 : memory 

BEST MODE FOR CARRYING OUT THE INVENTION 

Embodiments of the matched filter circuit 
according to the present invention will be described 
below with reference to the accompanying drawings . Fig . 
1 to Fig. 12 relate to a first embodiment of the present 
invention, and Fig. 13 and Fig, 14 relate to a second 
embodiment thereof - 

[First embodiment] 

Fig. 1 is a blockdiagram showing a pre-stage section 
of a matched filter circuit according to a first 
embodiment of the present invention, and Fig. 2 is a 
block diagram showing a shift register for generating 
clock signals of hold circuits shown in Fig. 1. Fig. 
3 is a block diagram showing a shift register for 
generating multipliers of multiplier circuits shown in 
Fig. 1, and Fig. 4 is a block diagram showing an 
after-stage section of the matched filter circuit 
according to the first embodiment of the present 
invention. Fig. 5 is a block diagram showing a shift 
register for generating clock signals of hold circuits 
shown in Fig. 4, and Fig. 6 is a block diagram showing 
a shift register for generating multipliers of 
multiplier circuits shown in Fig. 4. Fig. 7 is a timing 
chart showing each clock of the shift registers shown 
in Fig. 2, Fig. 3, Fig, 5 and Fig. 6, and Fig. 8 is a 
timing chart showing each clock of the hold circuits 
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shown in Fig. 1. Fig. 9 is a timing chart showing each 
clock of the hold circuits shown in Fig. 4, and Fig. 
10 is a timing chart showing a control signal of 
multiplexer shown in Fig. 4. Fig. 11 is a timing chart 
showing each multiplier of the multiplier circuits shown 
in Fig. 1, and Fig. 12 is a timing chart showing each 
multiplier of the multiplier circuits shown in Fig. 4. 

The matched filter circuit of this first embodiment 
is comprised of a pre-stage section (Fig. 1) and an 
after-stage section (Fig. 4) so as to correspond to two 
hierarchical correlation sequences , 

The pre-stage section has m switches SW11, SW12, 
... SWlm corresponding to a first hierarchical sequence 
length (m code) , each connected with a reception signal 
Dinl in parallel, and m hold circuits Hll, H12 ... Him, 
each connected with each output of these switches . Each 
output of the hold circuits Hll to Him is connected with 
each multiplier circuit Mil, M12, ... Mlm. Each of these 
multiplier circuits multiplies the output of each hold 
circuits Hll to Him by each multiplier dll, d!2, ... dim. 
Each output of the multiplier circuits Mil to Mlm is 
inputted to an adder circuit ADD1, and then, the total 
sum Doutl (correlation output) is calculated. 

' The switches SW11 to SWlm are closed sequentially 
and circularly by clock signals CK11 , Ckl2, ... CKlm, while 
the hold circuits Hll to Him capture the reception signal 
Dinl sequentially and circularly. The multipliers dll 
to dim circulates in synchronous with the open and close 
operation of the switches SW11 to SWlm, and thereby, 
correlation operation using constant multipliers 
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(spreading code) is carried out with respect to elapsed 
reception signal (see Fig. 11). 

The reception signal Dinl is discretely captured 
to the hold circuits Hll to Him. In general, when an 
i-reception signal is expressed as Dinl(i), the 
multipliers dll to dim are a function having a cycle 
m with respect to i. Therefore, when an i-correlation 
output Doutl is set as Doutl (i) , the correlation output 
of the pre-stage section is expressed by the following 
equation (4 ) . 

Equation (4) 



m Door 1(0= (fW) x d\ (j) 

SI M 



E3 

m 



This is equivalent to the partial correlation Ps 
of the equation (3) . 

In Fig. 2, clock signals CK11 to CKlm are generated 
by an m-stage shift register SFR1, and the output is 
fed back to an input of the shift register. Data of 
each stage Sll, S12 , ... Sim of the shift register is 
equivalent to each clock signal CK11 , CK12, ...CKlm. When 
a signal closing the switches SW11 to SWlm is, for example, 
"1", and on the other hand, a signal opening the switches 
SW11 to SWlm is, for example, xx 0", the closing signal 
"1" is stored in any one of these stages and the opening 
signals Nx 0" are stored in other stages. The closing 
signal "1" circulates through the shift register SFRl, 
and then, closes the switches SW11 to SWlm circularly 
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and sequentially. A clock signal CK2 is inputted to 
the shift register SFR1, and thereby, each signal of 
the shift register SFR1 circulates and shifts in 
synchronous with the inputted clock signal CK2 . 

Fig. 8 is a timing chart of clock signals CK11 to 
CKlm. The clock signals CK11, CK12, ... CKlm become a 
closing signal (high level sequentially,, and then, 

circularly repeat it. 

In Fig. 3, the multipliers dll to dim are generated 
by an m-stage shift register SFR2, and the output is 
fed back to an input of the shift register- Data of 

Q each stage S21, S22, ... S2m of the shift register is 

£3 

y equivalent to each multiplier dll, dl2, ... dim. A clock 



m 



signal CK3 is inputted to the shift register SFR2 , and 
thereby, each data of the shift register SFR2 circulates 
and shifts in synchronous with the inputted clock signal 
CK3 . Prior to correlation operation, there is a need 
of setting each code of the first hierarchical sequence 
to each stage of the shift register. 

In Fig. 4, the after-stage section of the matched 
filter circuit has n hold circuit groups H21, H22, ... 
H2n corresponding to a second hierarchical sequence 
length (n codes) , each is connected in parallel with 
the output signal Doutl of the pre-stage section. The 
output of each hold circuit group H21 to H2n is connected 
to each multiplier circuit M21, M22, ... M2n. Each 
multiplier circuit M21 to M2n multiplies the output of 
each hold circuit groups H21 to H2m by each multiplier 
d21, d22, ... d2n. Each output of the multiplier circuits 
M21 to M2n is inputted to an adder circuit ADD2, and 
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then, the total sum Dout2 (correlation output) is 
calculated . 

Each of the hold circuit groups H21 to H2n has m 
hold circuits. To give an example, in the hold circuit 
group H21, each of switches SW411, SW412, ... SW41m is 
connected to each input side of the hold circuits H411, 
H412 and H41m, and the output signal Doutl is connected 
in parallel with these switches SW411 to SW41m. The 
outputs of each hold circuit H411 to H41m is inputted 
to a multiplexer MUX41, and then, any one of the outputs 
of the hold circuits H411 to H41m is selected. Each 

P switch SW411 to SW41m is closed sequentially by each 

Q 

hi clock signal CK411, CK412, ... CK41m. Likewise, each hold 

m circuit group H22 to H2n has mhold circuits andm switches . 

^; These switches of each group are closed sequentially 

I by each group of clock signals CK421 to CK42m, CK431 

o 

H to CK43m, ... CK4nl to CK4nm. This switch closing 

ffi operation is carried out in the following manner. More 

specifically, the switches SW411 to SW41m of the hold 
circuit group H21 are closed sequentially, and 
thereafter, the switches of the hold circuit group H22 
are closed sequentially, the switches of the hold circuit 
group H23 are closed sequentially and the switches of 
the hold circuit group H2n are closed sequentially. 
Then, the last switch of the hold circuit group H2n is 
closed, and thereafter, the closing operation is 
returned to the switch SW411 of the first hold circuit 
group H21. With the operation, all of the hold circuits 
H411 to H41m, etc. circularly capture the signal Doutl 
sequentially. On the other hand, the multipliers d21 
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to d2n circulate and shift every m-time switch opening 
and closing operations. 

Each of the hold circuit groups H22 to H2n has the 
same multiplexer MUX41 as the hold circuit group H21. 
Each multiplexer is switched and controlled l>y the same 
control signal CTR, and then, selects and outputs an 
output of the hold circuit situated on the same position . 
For example, when the multiplexer MUX 41 selects the first 
hold circuit H411, the first hold circuits are selected 
in other hold circuit groups H22 to H2nm. 

Fig- 10 is a timing chart showing a control signal 
CTR. The control signal CTR is synchronous with a clock 
signal CK5 (see Fig. 5) so as to specify any one of m 
hold circuits. In Fig. 10, numerical values 1 to m 
corresponding to the sequence of the selected hold 
circuit are shown. 

In Fig. 5, clock signals CK411 to CK41m, CK421 
to CK42m and CK4nl to CK4nm are generated by an nxm-stage 
shift register SFR3, and the output is fed back to an 
input of the shift register. Data of each stages S31, 
S32, ... S3nm the shift register are equivalent to clock 
signals CK411, CK412, ... CK4nm. When a signal closing 
the switches SW411 to SW4nm is, for example, "1" , and 
on the other hand, a signal opening the switches SW411 
to SW4nm is, for example, xx 0" , the closing signal "1" 
is stored in any one of these stages and the opening 
signals "0" are stored in other stages. The closing 
signal "1" circulates through the shift register SFR3, 
and then, circularly and sequentially closes the 
switches SW411 to SW4nm. A clock signal CK5 is inputted 
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to the shift register SFR3, and the signals in the shift 
register SFR3 circulate and shift in synchronous with 
the inputted clock signal CK5 . 

Fig. 9 is a timing chart showing clocksignals CK411, 
CK412, ... CK4nm. The clock signals CK4 1 1 , CK412, ... CK41m 
and CK421, ... CK4nm become a closing signal (high level 
"1") sequentially, and then, circularly repeat it. 

Fig. 11 is a timing chart showing multipliers dll 
to dim. First, when m multipliers al to am are set to 
dll to dim, taking notice of the multiplier dll, the 
^ multiplier dll changes as ocl , am, am-1, ... a3, a2 

sequentially, and repeats this change. Namely, the 

O 

yj multiplier circulates. The change of the multiplier 

r?) dll propagates to the multiplier dl2 after a delay of 

«j one clock, and then, propagates to the multiplier dl3 

L. after a delay of two clocks, and further, propagates 

H to the multiplier dim after a delay of m-1 clock. 

M 

fft Fig. 12 is a timing chart showing multipliers d21 

to d2n. First, when n multipliers pi to (3n are set to 
d21 to d2n, taking notice of the multiplier d21, the 
multiplier d21 changes as pi, pm, pm-1, ... P3, p2 
sequentially, and then, repeats this change. Namely, 
the multiplier circulates . The change of the multiplier 
d21 propagates to the multiplier d22 after a delay of 
one clock, and then, propagates to the multiplier d23 
after a delay of two clocks, and further, propagates 
to the multiplier d2n after a delay of n-1 clock. In 
this case, the relation of clock cycle shown in Fig. 
11 and Fig. 12 is the same as CK3 and CK6 (see Fig. 6) 
shown in Fig. 7. 
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In Fig. 6, the multipliers d21 to d2n are generated 
by an n-stage shift register SFR4, and the output is 
fed back to an input of the shift register. Data of 
each stage S41, S42, ... S4n of the shift register is 
equivalent to each multiplier d21, d22, ... d2n. A clock 
signal CK6 is inputted to the shift register SFR4, and 
thereby, each data in the shift register SFR4 circulates 
and shifts in synchronous with the inputted clock signal 



The signal Doutl is discretely captured to each 
hold circuit (H411 to H41m, etc.) of each hold circuit 
group. In general, when an i-correlation output is 
expressed as Doutl(i) , the multipliers d21 to d2n are 
a function having a cycle nxm with respect to i. 
Therefore, when an i-correlation output Dout2 is set 
as Dout2 (i) , the correlation output of the after-stage 
section is expressed by the following equation (5) . 

Equation (5) 



This is equivalent to the partial correlation P (k) 
of the equation (1). 

More specifically, the matched filter circuit 
carries out the initial correlation operation by the 
pre-stage section and the after-stage section, and the 
number of multiplier circuits is (m+n) order. In order 
to carry out the correlation operation equivalent to 
above by the conventional matched filter circuit, mxn 



CK6. 




multiplier circuits are required. Thus, when the 
corresponding adder circuit is combined, a circuit scale 
becomes considerably small . Further, the circuit scale 
of the matched filter circuit is substantially 
proportional to the number of multiplier circuits 
(number of taps) ; therefore, it is apparent that the 
scale of circuit configuration is reduced as a whole. 
When the circuit scale becomes small, the power 
consumption is reduced. If m=n=16, the circuit scale 
andpower consumption are reducedby about 10% as compared 
to the conventional case. 

0 Fig. 7 is a timing chart showing clock signals CK2 , 

O 

hj CK3, CK5 and CK6 of the shift registers SFR1, SFR2, SFR3 

M 

fp and SFR4 shown in Fig. 2, Fig. 3, Fig. 5 and Fig. 6. 

m 

Zl These clock signals CK2 , CK3 and CK5are synchronizing 

1 y 

^ signals, and the clock CK6 outputs a closing signal in 

u, every n-cycle of the CK2 , CK3, and CK5 . 

gi In this first embodiment, each hold circuit (Hll, 

bt H12, ... Him; H411, H412, ... H41m) can be carried out by 

a register or by a memory circuit. In the case where 
the hold circuit is by the memory circuit, the address 
must be generated according to the control method 
described in this first embodiment . Further, different 
from this first embodiment, the pre-stage section and 
the after-stage section may be replaced with each other. 
[Second embodiment ] 

Fig. 13 is a block diagram showing an after-stage 
section of a matched filter circuit according to a second 
embodiment of the present invention, and Fig. 14 is a 
timing chart of the after-stage section. 
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In this second embodiment, the hold circuit group 
H21 of the first embodiment is carried out by using a 
memory MEM1 . If the signal Doutl has five (5) bits, 
and m = n — 16, the hold circuit group H21 has a capacity 
of 80 bits . More specifically, a matched filter circuit 
is readily carried out by using an LSI having a built-in 
memory, and its circuit configuration is very simple. 

In Fig- 13, a data terminal D of the memory MEM1 
of the after-stage section is connected with amultiplier 
circuit (not shown) (equivalent to the multiplier 
circuit M21 shown in Fig. 4) . An output signal Doutl3 
of the memory MEM1 is a signal equivalent to the output 
of the multiplexer MUX41 shown in Fig* 4. 

The signal Doutl is sequentially inputted to the 
data terminal D of the memory MEM1 and held in the memory 
MEM1, and thereafter, is read out at an adequate timing, 
and multiplication and addition are carried out. 

An address signal ADDR1 is inputted to an address 
terminal ADDR of the memory MEM1, and a read/write signal 
RW1 is inputted to a read/write signal terminal R/W 
thereof . 

Fig. 14 shows the address signal ADDR1 and the 
read/write signal RWl. The address signal ADDR1 
sequentially designates m addresses corresponding to 
m signals Doutl; on the other hand, the read/write signal 
RWl designates readout , and then, reads out these m data. 
When the read/write signal RWl shown in Fig. 14 is a 
high level, read is enable; on the other hand, when the 
read/write signal RWl is a low level, write is enable. 
Thus, read (RWl is high level) is carried out in the 



first half of one-time read/write cycle, and write (RW1 
is low level) is carried out in the second half thereof. 

As shown in Fig. 14, in the first m cycles (mdata), 
read and write are alternately carried out; however, 
in mx(n-l) cycles after that, only read is carried out. 
As described above, in the mxn cycles, the first m cycles 
operation and the mx(n-l) cycles operation after that 
are repeatedly carried out. 

Likewise, other hold circuit groups H22 to H2n shown 
in Fig. 4 are carried out by the above mentioned memory 

u circuits. The explanation is omitted herein. 

O The embodiments have described the example applied 

yj to two hierarchical correlation sequences. However, 

M 

m the present invention is applicable to three or more 

hierarchical correlation sequences. 

o 

N INDUSTRIAL APPLICABILITY 

gl According to the present invention, it is possible 

j=y to carry out a matched filter circuit, which has a small 

scale, and can save power consumption based on xx fast 
correlation of hierarchical correlation sequence". 
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